CHARACTERIZATION OF SL(2,g) 
BY ITS NON-COMMUTING GRAPH 
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Abstract. Let G be a non-abelian group and Z(G) be its center. The non- 
commuting graph Ag of G is the graph whose vertex set is G\Z(G) and two 
vertices are joined by an edge if they do not commute. Let SL(2, q) be the 
special linear group of degree 2 over the finite field of order q. In this paper 
we prove that if G is a group such that Ag — -^SL(2,q) f° r some prime power 
q > 2, then G = SL(2, q). 



1. Introduction and Results 

Let G be a non-abelian group and Z(G) be its center. One can associate with G a 
graph whose vertex set is G\Z{G) and two vertices are joined by an edge whenever 
they do not commute. We call this graph the non-commuting graph of G and it 
will be denoted by Ag- The non-commuting graph Ag was first introduced by Paul 
Erdos [4] to formulate the following question: If every complete subgraph of Ag 
is finite, is there a finite bound on the cardinalities of complete subgraphs of Ag? 
Neumann [4] answered positively Erdos question by proving that \G : Z(G)\ = n is 
finite and n is obviously the requested finite bound. 

The non-commuting graph has been studied by many people (see e.g., PQ,[3] and 
[5]). It is proved in [7] (resp., in [8]) that if G is a finite group with Ag — -4psl(2, ? ) 
(resp., Ag — -Aa 10 ), then G = PSL(2,g) (resp., G = Aio). For any prime power 
q, let GL(2,g) (resp. SL(2, q)) be the general (resp. special) linear group of degree 
2 over the finite field of order q. In this paper we study the groups whose non- 
commuting graphs are isomorphic to either GL(2, q) or SL(2,g). Our main results 
are the following. 

Theorem 1.1. Let G be a group such that Ac — -4gl(2,<j) f 0T some prime power 
q > 3. Then G/Z{G) ^ PGL(2,g), G' = SL(2,g) and Z{G) is of order q-1. In 
particular, if q is even, then G = G' x Z(G). 

Theorem 1.2. Let G be a group such that Ag — -4sl(2,ij) f or some prime power 
q>2. Then G SL(2,g). 

For any prime power q, we denote by PGL(2, q) (resp. PSL(2, q)) the projective 
general (resp. special) linear group of degree 2 over the finite field of order q. 
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2. Proofs 

Here for convenience, we remind some of the properties of non-commuting graphs 
and common properties of groups with isomorphic non-commuting graphs. 
Let G and H be two non-abelian groups such that Ag — Ah- By Lemma 3.1 of 
P], if one of G or H is finite, then so is the other. The order of Ag is \G\ — \Z(G)\ 
and so \G\ — \Z(G)\ = \H\ — \Z(H)\. The degree of a vertex x in Ag is equal to 
\G\ — \Cg(x)\. Thus the multisets of degrees of vertices of two graphs Ag and Ah 
are the same. 

A non-abelian group G is called an AC-group, if the centralizer Cg(x) of every 
non-central element x of G is abelian. 

Recall that a non-empty subset X of the vertices of a simple graph T is called 
independent if every two distinct vertices of X are not joint by an edge in T. Thus 
an independent set S of the non-commuting graph of a group is a set of pairwise 
commuting non-central elements of the group. 

Lemma 2.1. Let G and H be two finite non-abelian group with Ag — An- 
il) If \G\ = \H\, then the multisets (sets with multiplicities) {|Cg(<7)| : g £ 
G\Z(G)} and {\C H (h)\ : h£ H\Z(H)} are equal. 
(2) If G is an AG-group, then H is also an AC-group. 

Proof. (1) It is straightforward, if we note that the set of non-adjacent vertices 
to a vertex x in the non-commuting graph H is Ch(x)\Z(H), and note that from 
\G\ = \H\ we also have \Z(G)\ = \Z(H)\, since \H\ - \Z{H)\ = |G| - \Z{G)\. 
(2) Note that a subgroup S of a non-abelian group K is abelian if and only if 
cither S\Z(S) is empty or S\Z(S) is an independent set in the non-commuting 
graph Ak- Let be a graph isomorphism from Ah onto Ag- Then it is easy to 
see that for each h £ H\Z(H), 

C H (h)\Z(H) = r 1 (C G (4>(h))\Z(G)) . (*) 

Now since G is an AC-group, Cc{g) is abelian for all g £ G\Z{G) and so it follows 
from (*) and the remark above that Cnih) is abelian. Hence H is also an AC- 
group. □ 

Finite non-nilpotent AC-groups were completely characterized by Schmidt [6]. 
We use the following results in our proofs. 

Theorem 2.2. ([6l Satz 5.9.]) Let G be a finite non-solvable group. Then G is an 
AC-group if and only if G satisfies one of the following conditions: 

(1) G/Z(G) PSL(2,p") and G' ^ SL(2,p n ), where p is a prime and p n > 3. 

(2) G/Z(G) = PGL(2,p") and G' = SL(2,p n ), where p is a prime and p n > 3. 

(3) G/Z{G) = PSL(2, 9) and G' is a covering group of Aq. In particular, G' is 
isomorphic to 

A =< ci, c 2 , c 3 , c 4 , k | c\ = c\ = c\ = c\ = (cic 2 ) 3 = (cic 3 ) 2 = 
= (c 2 c 3 ) 3 = (c 3 c 4 ) 3 = k 3 , (cic 4 ) 2 = k, 
C2C4 = fc 3 C4C2, kci = Cik(i — 1, . . . , 4), k 6 = 1 > . 

(4) G/Z{G) ^ PGL(2, 9) and G' S A. 

For a finite simple graph T, we denote by uj(T) the maximum size of a complete 
subgraph of T. So lo{Ag) is the maximum number of pairwise non-commuting 
elements in a finite non-abelian group G. 



3 



Theorem 2.3. (Satz 5.12 of [6]) Let G be a finite non-abelian solvable group. Then 
G is an AC -group if and only if G satisfies one of the following properties: 

(1) G is non-nilpotent and it has an abelian normal subgroup N of prime index 
and uj(Ag) = \N : Z(G)\ + 1. 

(2) G/Z(G) is a Frobenius group with Frobenius kernel and complement F/Z(G) 
and K/ Z(G), respectively and F and K are abelian subgroups of G; and 
lo(A g ) = \F: Z(G)\ + 1. 

(3) G jZ(G) is a Frobenius group with Frobenius kernel and complement F/Z(G) 
and K/Z(G), respectively; and K is an abelian subgroup of G, Z(F) = 
Z(G), and F/Z(G) is of prime power order; and lu(A g ) = \F : Z(G)\ + 
lu{A f ). 

(4) G/Z(G) = Si and V is a non-abelian subgroup of G such that V/Z(G) is 
the Klein A-group of G/Z(G); and uj{Ag) = 13. 

(5) G = A x P, where A is an abelian subgroup and P is an AC-subgroup of 
prime power order. 

Proof of Theorems 11.11 and 11.21 Let q\ — p™ 1 > 3 and qi = Pi 2 > 2, where 
Pi and pi are two prime numbers. Let M\ = GL(2,gi) and M 2 = SL(2, qi) and 
suppose that G\ and Gi are two groups such that Ad — Am ( for i = 1,2. 
If q\ = 2, then Mi = S3 is the symmetric group of degree 3 and so by Proposition 
3.2 of pp, Gi = Mi. If qi = 3, then Mi is a group of order 24 and its center has 
order 2. As there is some element g with |C G2 (<?)| = 6, we see that there is no 
normal Sylow 3-subgroup in Gi. Hence GijZiGi) = A4. So either Gi = Mi or 
Zi x A4. But as there are elements h € Gi with |Cg 2 (/i)| = 4, we have Gi = Mi. 
Now let qi > 3. If qi is even, then PSL(2, q 2 ) = M 2 and so Aq 2 — -4psl(2, 92 )- Then 
by Corollary 5.3 of lj, Gi = PSL(2, qi) = Mi. Therefore we may assume that 
qi > 5 is odd. 

By Proposition 4.3 of pQ, \d\ = \Mi\ioxi= 1,2. By Lemma 3.5 of p], Mj's are AC- 
groups and so by Lemma f2 . 1 T 2 ) G^s are also AC-groups. Now since Aot — Ami 
and \Gi\ = \Mi\, by Lemma [2~T1 we have the following equality between multisets 

Wi = {|C G4 (aj)| I x e Gi\Z(Gi)} = {\C Mi (g)\ I 9 e Mi\Z(Mi)}, i = 1,2. 

Also, since the order of two graphs Ad and Ami are the same, we have that 
\Gi\ - \Z(Gi)\ = \Mi\ - \Z(MA\ and so \Z(GA\ = \Z{Mi)\ (i = 1,2). Therefore, it 
follows from Propositions 3.14 and 3.26 of [T] that the multiset W\ (resp., Wi) con- 
sists of three distinct integers (qi — l) 2 , (resp., (q 2 — l)/2) qf — 1 (resp., (qi + l)/2) 
and qi(qi — 1) (resp., qi) with multiplicities 2ii&+12 ! g '^ g ^ 1 ^ and cft + l, respectively. 

We claim that both groups G\ and Gi are not nilpotent. Suppose, for a con- 
tradiction, that Gi is nilpotent, then so is Gi/Z(Gi). Therefore Gi/Z(Gi) has only 
one Sylow ^-subgroup. Since W\ (resp., Wi) contains <?,; + 1 elements all equal 
to qi(qi — 1) (resp., qi), there exist two non-central elements x\ and y\ in G\ 
(resp., xi and y 2 in G 2 ) such that C Gl (a;i) ^ C Gl (yi) and \C Gl (xi)\ = |C Gl (yi)| = 
- 1) (resp., C G2 (x 2 ) / C G2 (y 2 ) and |C G2 (x 2 )| = |C G2 (y 2 )| = 2q 2 ). Since 
Cd{xi)/Z(Gi) and Cd(yi)/Z(Gi) are of the same order q i: they are Sylow pi- 
subgroups of Gi/Z(Gi). It follows that C Gi (x l )/Z(G i ) = C Gz (y l )/Z(G l ) and so 
C Gi (xi) = C Gi (yi), a contradiction. 
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Now we prove that both Gi and Gi cannot be solvable. Suppose, for a contra- 
diction, that Gi's are solvable. Then since Gi are not nilpotent, it follows from 
Theorem 12.31 that Gi's satisfy one of properties (l)-(4) in Theorem 12.31 Since 
qi > 3 is a prime power and q 2 is odd, both of \G\jZ{G\)\ = qi(qf — 1) and 
\G 2 /Z{G 2 )\ = adaLzll cannot equal to |S 4 | = 24. Therefore G,'s do not satisfy 
(4). If Gi satisfies either (1) or (2), then Wi contains only two distinct elements, 
since in the case (1), if x G N\Z(d), then Cc i { x ) = -^i an d if ^ € G\N then 
C N {x) = Z(Gi); so |C Gi (a;)| G {\G t : N\\Z(Gi)\, \N\\ for every non-central element 
x G d, and in the case (3), (Gc^a;)! G {\K\, This is not possible, since Wi 

has exactly three distinct elements. 

Finally, suppose that Gi satisfies (3). Note that Cg^x) = Cf{x) for every non- 
central element x G F and Cg^x) is equal to the conjugate of K which contains the 
non-central element x. It follows that the three distinct elements of the multiset 
W( = {w/\Z(G)\ | to G Wi} are \K/Z(G l )\,r k ,r e , where \F/Z{G)\ = r m and r is a 
prime number. This is impossible, since no two of the numbers qi, qi + 1 or qi — 1 
(resp., q 2 , ((72 + 1)/2 or (q 2 — 1)/2) can simultaneously be powers of the same prime. 

Hence Gi's are finite non-solvable AG-groups. By Theorem 12. 2\ Gi's satisfy one 
of the conditions (l)-(4) stated in Theorem 12.21 If Gi satisfies (3), then as Aq has 
self-centralizing elements of order 4 and 5, Gi contains two elements Xi,yi such 
that | C z( G X $ I = 4 and | C J^j } = 5. This implies that q 1 G {4,5} and q 2 = 9. 
Therefore \G\/ Z(G\)\ — 4 ■ (4 2 — 1) or 5 • (5 2 — 1), which is impossible, since 

\G x /Z{Gi)\ = |PSL(2,9)| = 9 ' (9 3~ 1} . Since M 2 = SL(2,9), \Z(M 2 )\ = 2. But 3 
divides Z{G 2 ) by Theorem 12.21 a contradiction. 

If Gi satisfies (4), then as PGL(2,9) contains self-centralizing elements of order 8 
and 10, Gi contains two elements ti and Si such that | -§0?j \ = 8 and | -§0j- 1 = 10. 

It follows that {8, 10} C {q 2 , which is a contradiction as q 2 is a prime 

power; and for i = 1, it follows that qi — 9. Hence |Z(Mi)| = 8. But 3 divides 
\Z(Gi)\, a contradiction. Thus Gi does not satisfy both (3) and (4). 
Now suppose that Gi satisfies either (1) or (2). The group PGL(2,r m ) (resp. 
PSL(2, r m )) has a partition V consisting of r m + 1 Sylow r-subgroups, ^ r 
cyclic subgroups of order r m — 1 (resp. „ c d(2r™-i) ) an< ^ ^ cyclic sub- 

groups of order r m + 1 (resp. 1^+* ) (see pp. 185-187 and p.193 of 0). 
Now 6, (5.3.3) in p.112] states that if x G Gi\Z(Gi), then C Gi (xi)/Z(Gi) be- 
longs to P. Suppose that Gi/Z{Gi) PGL(2,r m ) (resp. PSL(2,r m )). Thus 
there exist elements gn,gi 2l ga G Gi\Z{Gi) such that |GG i (gii)|/|Z(Gi)| = r TO , 
|C G «(ft 3 )|/|Z(G0|=r m -l (resp. jsag^ry), |G Gl (ft 3 )|/|2(G,)| = r m + 1 (resp. 

r m + l \ 
gcd(2,r m -l) >■ 

Therefore, if Gi/Z(Gi) ^PGL(2,r m ) (resp. PSL(2, r m )), then {q 1 -l,q 1 ,q 1 + l} = 

{r m _ iynyn + 1} (rcsp ^ { _ a g^ >r m _ a g^ } and {22 _i ;22 +i ;(?2} = 
{rm _ ljrmjrm + 1} (rcsp . { _g^l_ !r m gcd ^+J_ i) } ). 

It follows that, if G 2 /Z(G 2 ) = PGL(2,r m ) then q 2 = r m + 1, 2a±I = r ™ an d 
«2^i_ _ r m _ i Since g 2 > 5, we have a contradiction as 3 < q 2 — = 
r m + 1 - r m + 1 = 2. Hence G 2 /Z(G 2 ) = PSL(2, r m ), G 2 = SL(2, r m ) and r m = q 2 . 
Now since \G' 2 \ = \G 2 \ = \M 2 \, we have that G2 = M 2 = SL(2,g2)- This completes 
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the proof of Theorem 11.21 

Now if Gi/Z{Gx) PGL(2,r m ) (resp. PSL(2,r m )), it follows that q x = r m (resp. 
qi = 2 m ). Since PSL(2, 2 m ) = PGL(2, 2 m ), we have if Gi satisfies either (1) or (2), 
then G 1 /Z{G 1 ) PGL(2,gi) and G'j ^ SL(2, 9l ). 
Therefore Gi is a group satisfying the following conditions: 

G 1 /Z(G 1 )^PGL(2,q 1 ) (.), Gi£*SL(2, 5l ) and |Z(G X )| = qi - 1. 

If 9 i = 2 m for some integer m > 1, then SL(2,£fr) = PGL(2,g x ) PSL(2,?i). 
Thus as PSL(2,(7i) is a non-abelian simple group, it follows from (•) that G\ — 
G[Z(Gi); and since G[ is also non-abelian simple, G[ D Z{G\) = 1. Therefore 
Gi = Gi x Z(Gi). This completes the proof of Theorem O □ 
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